﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ProjectEulerSolutions
{
    /*
     * 
     * Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:

    1634 = 14 + 64 + 34 + 44
    8208 = 84 + 24 + 04 + 84
    9474 = 94 + 44 + 74 + 44

As 1 = 14 is not a sum it is not included.

The sum of these numbers is 1634 + 8208 + 9474 = 19316.

Find the sum of all the numbers that can be written as the sum of fifth powers of their digits.

     * 
     * */
    class Problem30
    {
        public static string Calculate()
        {
            long sum = 0;

            for (int i = 2; i < int.MaxValue; i++)
            {
                int digit = i % 10;
                int remainder = i / 10;
                int individualSum = 0;
                individualSum = digit * digit * digit * digit * digit;
                while (remainder > 0)
                {
                    digit = remainder % 10;
                    remainder = remainder / 10;
                    individualSum += digit * digit * digit * digit * digit;
                }

                if (individualSum == i)
                {
                    sum += individualSum;
                    Console.WriteLine("{0}, total {1}", i, sum);
                }
            }


            return sum.ToString();
        }
    }
}
